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LE5 FtCHIERS 

1. Introduction et rappels 

Nous avons decouuert le mois dernier ce qu'etait un fichier. II s'agit d'une structure de 
stockage non volatile (qui se conserve meme apres extinction du systeme), permettant 
de stocker des donnees en grandes quantites. Nous avons decrit deux types de 
fichiers, qui torment en fait deux grandes classes. Les deux types ont ete decrits, mais 
seules les commandes concernant le premier ont ete developpees entierement. Nous 
allons done etudier I'ensemble des connaissances et des commandes necessaires a 
la constitution d'un fichier a acces direct. Puis, nous appliquerons ces acquis aux deux 
programmes que nous vous avons proposes, a savoir : 

- Le repertoire telepfionique 

- Le jeu de mot le plus long 

Enfin, nous vous proposerons des exercices, dont les enonc^s seront donnes dans ce 
numero, et dont les solutions seront celles que vous nous enverrez. 

Note Importante : La piupart des systemes, s'iis utilisent des commandes 
effectivement distinctes, voient en fait le traitement des fichiers de la meme maniere. 
En consequence, les instructions concernant les fichiers sont tres proches. II s'agit 
pour vous d'adapter les exemples que nous proposons a votre ordinateur, ce qui se 
fera toujours aisement. Mais vous comprendrez qu'il n'est pas envisageable dans le 
cadre de ce cours de realiser une liste exhaustive des instructions BASIC concernant 
les fichiers. 

2. Les commandes concernant les fichiers a acces direct. 
2.1. Creation et ouverture. 

Rappelez-vous ce quest un fichier a acces direct. II s'agit d'un fichier permettant 
d'acceder a n'importe quel enregistrement immediatement, sans lire tous les 
precedents. Pas de miracle, pour parvenir a cela, il est indispensable que le 
programme sache quelle longueur est affectee a chaque enregistrement. Un fichier a 
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acces direct se cree presque de la meme fatjon qu'un fichier sequentiel, mais vous 
devez done lui specifier la longueur des enregistrements. Vous vous rappelez qu'un 
enregistrement est une case d'un fichier. Pour que I'acces soit direct, il est en effet 
indispensable que le systeme sache combien d'octets il doit sauter avant de (ire 
effectivement des donnees. Pour cela, dans la declaration du fichier, il suffit d'ajouter 
le parametre de longueur du fichier, qui sera la reference de longueur pour toutes les 
cases du fichier. Nous insistons, mais il est indispensable de bien se souvenir de ce 
point, car toute donnee trop longue, c'est-a-dire dont le stockage necessite plus 
d'octets que la longueur que vous avez choisie, sera coupee definitivement. C'est un 
prcbleme frequent avec ce type de fichier, et les degats sont rarement agreables a 
constater, el totalement irreparables. Done, la plus extreme prudence est requise a ce 
point du programme, car une erreur de calcul ou d'6stimalion non remarquee est 
catastrophique. II vaut peut-etre mieux parfois perdre de la place sur la disquette et 
etre sur de son fait. 
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3475*7=24325 



- Longueur d'un 
enregistrement 



lei Jl fait 7 octets. 

Done, pour lire le 3476eme 

il faudrs passer 3476*7 octets, 

ceque le systeme feraautomatiquement 

Hotre fichier fait plus de 24 K-oclets !!! 

lei, nous avons un fichier a acces direct, forme d' enregistrements de 7 octets. Nous 
avons au moins 3475 enregistrements, soit 24337 octets. Cela fait au moins 24 K- 
octets. Si une case est inutilisee sur chaque enregistrement, cela fait done 24/7 K- 
octets, soit environ 3,5 K-octets de perdus. Voila comment compter et a vous de voir si 
un fichier a acces direct est dans vos moyens, eu egard aux possibilites de votre 
memoire de masse. 



Pour creer et ouvrir 
- Sur Apple II ; 



un tel fichier, la commande generate est : 
10 OPEH " HOHFICHIER.L" 



La commande est pour le reste en tous points semblable a la commande d'ouverture 

d'un fichier a acces sequentiel. 

- En Microsoft : ^^ ^p^jj „ goHFICHIEH " #1, LEH = n 

ou n est done la longueur de chaque enregistrement. Quelques limitations (???), 
comme par exemple le fait que n soit obligatoirement inferieur a., .32767, Ceci est du au 
stockage de la longueur sur un octet, voir le cours sur les stockages dans le nuniero 
21, pour les details. 

Si le fichier existe deja, pour vous en servir, il faut preciser si vous allez y lire des 
donn6es, ou y ecrire. Pour cela, la commande est : 

10 OPEH " MOHFICHIER " FOR IHPUT #1, LEH = n 
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Dans le cas d'une lecture sur le fichier, el avec OUTPUT dans le cas contraire. 
Fermeture d'un fichier a acces direct : Pas de difterencG avec te cas sequentiei. 
Effacement dun fichier a acces direct : Pas de difference avec le cas sequentiei. 

Vous le voyez, rutilisation d'un tel fichier n'est pas plus compliquee, du mcins en 
theorie. En fait, tout le probleme vient de ce calcul de longueur, qui est souvent delicat. 

2.2. Quelques commandes i connaitre. 

La commande EOF, vous vous en souvenez certainement, permet de reperer la fin d'un 
fichier sans faire de planlage si vous voulez aller trop loin, c'est-a-dire lire plus 
d'enregistrements qu'il n'y en a reellement. Pour ies fichiers a acces direct, une 
commande supplementaire permet de calculer la longueur du fichier. Cette commande 
est LOF, qui signifie = Length Of File •. Cette commande donne la longueur en octet du 
fichier. Cela pemiet aussi de calculer le nombre d'enregistrements, si vous avez en 
memoire la longueur d'un enregistremenf. On a en effet la relation : 



Nombre d'enregistrements = 



Longueur du fichier 
Longueur d'un enregistremenf 



3. Exemples d'application 

3.1. Le repertoire t^lephonique (suite et fin) 

10 REM LE VRAI PROGRAMME DEBUTE EN 10000 

20 GOTO 10000 

30 REM AVANT LA EIGNE 10000, LES SOUS-PROGRAMMES 

100 REM SOUS-PROGRAMME DE MENU PRINCIPAL 

101 REM ****************************** 
1 1 PRINT ■ TVPE DE TRAVAIL A EFFECTUER '' 
120 PRINT " I : AJOUT D'UNE REFERENCE " 

130 PRINT " 2 : EFFACEMENT D'UNE REFERENCE" 
1 "40 PRINT " 3 : RECHERCHE D'UNE REFERENCE- 
ISO PRINT '■ -> VOTRE CHOIX : " 

160 INPUT CHOIX 

170 OPEN ■ FICHNOM " FOR INPUT AS "1 

171 WHILE NOT EOF :J=J*1:INPUT*1 INF0$(J,1) : NEXT 

172 CLOSE »1 

180 OPEN ■ FICHNOM " FOR INPUT AS *2 

161 FOR U 1 TO J: INPUT *2 INF0$(I,2) : NEXT 
182 CLOSE *2 

190 OPEN " FICHNOM " FOR INPUT AS *3 

191 FOR 1= 1 TO J: INPUT '3 INF0t(NBINF*J,3) : NEXT 

192 CLOSE '3 
198NREF=J 
199 RETURN 
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300 REM SOUS-PROBRAMME D'AJOUT D'UNE REFERENCE 

30 1 REM *********************************** 
3IONBmF = NBINF+ I 

320 INPUT " NOM DU CORRESPONOANT : ";NCiM$ : 

INFO$(NREF*NBINF,l)=NOMt 
330 INPUT " PRENOM DU CORRESPONDANT : ";PRENOM$ 

INF0$(NREF+NBINF,2)=PREN0M$ 
340 INPUT '■ NUMERO TELEPHONIQUE : "; NUMERO$ 

INF0$(NREFtNBINF,3)=NUnER0$ 

399 RETURN 

400 REM RETRAIT D'UNE REFERENCE 
410 REM ********************* 

420 INPUT "NOM DU CORRESPONDANT : "; NOM$ 

430 60SUB 1000 

440 IF J=0 THEN PRINT "NOM SANS REFERENCE ": 

GOTO 420 
450 IF J=1 THEN FOR 1=1 TO 3 ; INF0t(STClCK(1), l)=" " 

: NEST : GOTO 499 

460 IF J>l THEN INPUT "PRENOM DU CORRESPONDANT : ",PR$ 

470 FOR 1=1 TO J 

471 IF INFO}(STOCK(I),2)=PR$THEN FOR K=l TO 3 : 

INFO$(STOCK{l),K)=" 
NEXT 



473 NEXT 

499 RETURN 

500 REM RECHERCHE D'UN NUMERO 
510 REM ******************* 

520 INPUT "NOM DU CORRESPONDANT : "; NOM$ 

530G0SUB 1000 

540 PRINT " NOMBRE DE REFERENCES OBTENUES 

550 FOR 1=1 TO J 

551 FORK= 1 TO 3 

552 PRINT INFOMSTOCK(l),K);" "; 

553 NEXT K 
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554 PRINT 

555 NEXT I 
599 RETURN 

1000 REM SOUS-PROGRAMME DE CBMPTAGE 
1010 REM ************************* 
1030J=0: 

1031 FOR 1=1 TONREFtNBINF: 

1032 IF 1NFOJ(I,1)=NOM$THENJ=J*1: ST0CK(J)=1 : 

1033 NEXT 

1035 IF J=0 THEN GOSUB 2000 
1099 RETURN 

2000 REM RECHERCHE DE SOUS-CHAINE DANS LES NOMS ET 

LES PRENOME 

2001 REM ******************************************** 
20 10 FOR 1=1 TONREF + NBINF 

2020 IF LEN(INFO$(l,L)) < LEN(NOM$) THEN 2040 

2021 F0RK=1 T0LEN(INF0$(I,L))-LEN(N0M$)+1: 

2022 IF MID$(INFO$(l,,L),K,LEN(NOM$))=NOM$ THEN J=J+1 : 

STCiCK(J)=l : 

2023 NEKT K 
2030 NEXT I 

2040 IF J=0 AND L- 1 THEN L=2: GOTO 20 1 
2099 RETURN 

3000 REM ST0CKA6E DANS LE FICHIER 

3001 REM********************** 
3010 OPEN " FICHNOM " FOR OUTPUT AS »1 

3020 FOR U= 1 TONREF+NBINF 

3021 IF INFO$(J.l) <> ""THEN WRITE *1 ,INF0$(J,1):N0UVREF 

=NOUVREF + 

3022 NEXT 
3030 CLOSE '1 

3040 OPEN " FICHPRE " FOR OUTPUT AS *2 

3050 FOR J= 1 TONREFtNBINF 

3051 IF INFU$(J,1) o ■" THEN WRITE »2, INF0$(J,2) 

3052 NEXT 
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3060 CLOSE »2 

3070 OPEN " FICHNUM " FOR OUTPUT AS *3 

3070 FOR J= I TO NREF+NBiNF 

3071 IF INFO$U,l) <> ""THEN WRITE *3, INF0$(J,3) 

3072 NEXT 
3060 CLOSE *3 
3099 RETURN 

10000 REM DEBUT DU PROGRAMME "PRINCIPAL" 

10010 REM **************************** 

10020 DIM INF0$(20,3) 

10030 DIM STOCK(tO) 

10040 NBIIVF=0 

10100 REM CHOiXDU TRAVAIL 

10110 ^i[-y *************** 

10120 GOSUB 100 

10200 REM ENVOI A L'ENDROIT SOUHAITE 

10210 REM *********************** 

10220 ON CHOIK GOSUB 300, 400, 500 

10300 PRINT 'TIN DU TRAITEMENT ? " 

10310 PRINT " QUI /NON:": INPUT FIN$ 

10320 IF FiN$ =" OUI " THEN GOSUB 3000 : END 

10330 GOTO 10100 

20000 END 



Nous avons done ajoute trois fichiers sequentiels. Pourquoi trois ? Simplement parce 
que cela vous permettra de modifier un ou plus d'entre eux pouf les rerdre a acces 
direct, par exemple celui des numeros, si vous ne stockez que des numeros frangais, 
ou tout au moins de iongueur toujours egale. Cela accelerera la recherche de maniere 
importante. De meme cela vous evitera de stocker les fichiers des le debut comme 
nous avons choisi'de le faire. Ceci pour aller plus vite une fois le traitement commence. 
Si vous avez des probiemes de place, 11 taut modifier cela, et ne lire les fichiers que 
lorsque vous avez en memoire tous les parametres du travail, que sont les noms a 
chercfier, ou a effacer, etc. Ainsi, vous n'encombrez pas la memoire, mais vous 
passerez du temps a la recherche, d'ou i'interet des trois fichiers. 

3.2. Le mot le plus long. 

Voici maintenant le programme de jeu le plus long. II a ete modifie au minimum, afin de 

vous laisser toute latitude pour I'ameiiorer. Parmi les exercices que nous proposerons 

pour les cours a venir, des suggestions pour ce programme seront donnees a la fin de 

cours. 

Les mots du fichier FICHMOT sont tous ici de huit lettres. Le fichier est cree 

independamment du programme de mot le plus long, par une courte routine fournie tout 

de suite apres le programme. 
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Voici le programme lui-meme : 

10 REM *********************t**** 

20 REM le programme commence 10000 
30 REM ************************* 
40GOSLIB 10000 

100 REM Iriitielisation des variables 

101 REM ************************ 

1 1 RESTORE : K=0 
120 FOR l=ATOZ: 

READ LETTRE(l) : 
F0RJ=1 TOLETTRE(i): 
K=K*1: 

CHLETTRE1(K)=CHR$(64+I) ; 
NEXT J ; 
NEXT I 
1 30 DATA 1 0,3,5,4, 1 4,3,2.2, 1 1 ,2, 1 ,8,4,6,6,3, 1 ,8, 1 0, 1 0, 1 0,4, 1 , 1 , 1 , 

149 RETURN 

150 REM CREATION PAR FICHIER DONT LE NOM EST FICHMOT 

151 REM *************************************** 
155 OPEN " FICHMOT " AS »1 LEN = 40 

160LF1CH = LOF(1)/40 
165 BET '1 , 1NT(RND(LFICH)) 
170 MOTS = zMOT$ 
1 60 CLOSE *1 
199 RETURN 

200REMSAISIEDESN0MS 

201 REM *»»»**»***»** 

210 DIM RES(NJOU) ; DIM NOMKNJOU) 

220 FOR 1=1 TONJOU: 

PRINT" NOM DUJOUEUR"; I : 
INPUT NOMJ : NOM}d)=NOM$ : 
NEXT 
299 RETURN 
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300 REM TIRAGE DU PREMIER A JOUER 

30 1 REM ********************** 

310 RANDOMIZE TIMER ; PREM=INT( NJ0U»RND(1))t I 
320 PRINT " LE PREMIER A JOUER SERA " ;NOM}(PREM) 
330SEC=I :ORD=-l 
340 IF PREM=I THEN SEC=2 : 0RD=1 

399 RETURN 

400 REM TIRAGE ET AFFICHAGE DES LETTREB 

401 REM **************************** 

405 BLANCt=" ": IF CREA = 1 THEN GOSUB 100 ELSE 60SUB 
406IFCREA = 2THEN455 
410 FOR 1=1 TOTIRMAX: 
RANDOMIZE TIMER 
420 TEMPO=INT (TGTAL'RNDCD) : 
TEMPGJ=CHLETTREt(TEMPO) : 
IF TEMPO$=BLANC$ THEN 420 
430TIRLETR$(I)=TEMP0$ : CHLETTRE$(TEMPO)=" " 
440 NEXT 

450 PRINT " LES LETTRES SONT : ";: 
FOR 1=1 TOTIRMAX: 

PRINT TIRLETR$(l).:"'j: 
NEXT: 
PRINT : GOTO 499 
455 FOR I = t TO TIRMAX : RANDOMIZE TIHER 
460TEI1P0=INT (TIRMAX*RND( I )) : 
TEMP0$=MID$(M0T$,TEMP0,1): 
IFTEMP0S=BLANCtTHEN460 
470TIRLETR$(I)=TEMPO$ : MID$(nOT$,TEMPO,l )=" " 
480 NEXT 

490 PRINT ■' LES LETTRES SONT : ";: 
FOR 1=1 TOTIRMAX: 

PRINT TlRLETRt(l);""; : 
NEXT: PRINT: GOTO 499 
499 RETURN 



600 REM BOUCLE D'ATTENTE 

60 1 REM *************** 
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6f0F0R 1 = 1 TO LONGATTEN : NEXT 

699 RETURN 

700 REN RESULT AT DES JOUEURS 

701 REM **************'***^*' 
710 RESULT = 

720 FOR l=PREM TO SEC STEP ORD ; 

PRINT ■ JOUELIR "; NOM$(l), ■ COMBIEN DE LETTRES " : 

INPUT RE : RES(I)=RE 

IF RES(I)> RESULT THEN RESULT=RES(I) :BON=l 
740 NEXT 

745 AUTRE=i;B0N->1) MOD NUOU: IF AUTRE =OTHEN AUTRE=NJOU 
750 PRINT " LE MEILLEUR EST ■;NOM$(aON);" AVEC: "jRESULT,;" LETTRES" 
760 INPUT" DONNER LE MOT EN QUESTION ■,MOT$ 
770 GOSUB 800 
799 RETURN 

600 REM VERIFICATION 

801 REM ••»»•»•«•»• 

610NL=0:0K=0 

620 IF LEN(MOTB o RESULT THEN PRINT " ERREUR DE LONGUEUR " : 

GOTO 699 
830 FOR 1=1 TOLEN(MOT$) 
640F0RJ=1 TOTIRMAX 
850 IF MID$(M0T$,I,,1)=TIRLETR$(J) 

THENNL=NLt1:TIRLETRKJ)=- ": J=TIRMAX 
660 NEXT J 
670 NEXT I 

660 IFNL=RESULTTHEN0K=1 
B99 RETURN 



900 REM TRAITEMENT DES SCORES 

90 1 REM ******************* 

910 IF OK=t THEN SCORE(BON)=SCORE(BON)tRESULT : GOTO 930 

920 IF 0K=0 THEN SCORE(AUTRE)=SCORE(AUTRE)'RESULT: 

PRINT" ERREUR DE MOT LES POINTS VONT A "jNOMKAUTRE) 
930 PRINT " VOICI LES NOUVEAUX SCORES" 
940 FOR 1=1 TONJOU: 

PRINT ■ JOUELIR ■; NOMKI);" : "jSCOREID ;" POINTS" : 
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NEXT 
950 FOR \-\ TO 1000 NEXT 

999 RETURN 

1000 REM BOUCLAGE SUR LES PARTIES 

1001 REM **^**^*''****^********^ 
lOIOPRINT-ENCOREUNTIRABE?" 
1020 INPUT" OUI/NON-jA$ 

1030 IF LEFTKAt, I WH" THEN 0K= I 
1099 RETURN 

10000 REM DEBUT DU PROGRAMME PRINCIPAL 

10001 REM ..•«.»«»..»»«••«»•«»»«•«.» 

10100 A=l : Z=26 :TIRMAX=fl : T0TAL=131 : LONGATTEN=IOOOO : NJ0U=2 

DIM LETTRE(Z) ; DIM CHLETTRE$(TOTAL) 
101 10 PRINT " CHOIX DU TVPE DE CREATION DES MOTS " 

10120 PRINT ■■ 1 > CREATION AUTOMATIQUE " 

10130 PRINT ■ 2 :> UTILISATION D'UN FICHIER " 

10140 INPUT CREA 

10200 60SUB 200 

10300 eOSUB 300 

10400 60306 400 

10600 60SLIB 600 

10700 GOSUB 700 

10900 GOSUB 900 

11000 GOSUB 1000 

11100 IF0K=1 THENTT=PREM: 

PREM = SEC :SEC=TT :0RD=-0RD : 

GOTO 10400 
11200 END 



Exercices proposes. 

1) Ameliorer le leu de mot le plus long, en ajoutant dans le fichler FICHMOT des mots 
de longueurs superieures, et dont huit lettres seront tirees au hasard. 

2) Separer les tableaux de voyelles et de consonnes dans la partle creation 
automatique de mots. 

31 Reallser un jeu de pendu. II sera possible de reprendre le fichler FICHMOT, one fois 
que des mots de longueurs variables auront ete inseres, pour la representation du 
pendu, libre choix aux concurrents, en fonction de lours possibilites et de celles de 
ieurs puces preferees. 

Rappeions le pnncipe du |eu. Un mot est tire au hasard, et autant de tirets qu'il y a de 
lettres dans ce mot sent inscrits sur I'ecran. II reste a proposer des lettres une a une, et 
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si ces lettres son! bonnes, elles sont affichees a la bonne place dans le mot. SInon, la 
pendaison continue jusqu'a ce que mort s'ensuive, c'est-a-dire a la huitieme erreur. 

4) Realiser un tri de nombres situes dans un fichier, sequential ou direct. Les 
programmes de tri et les algorithmes sont en nombres incalculables. Essayez d'en 
mettre un au point, qui soit assez rapide, quitte a en faire plusieurs et a nous envoyer 
les temps de tri des diverses solutions. Quelques methodes, en vrac : 
- echanger deux a deux les nombres voisins si c'est necessaire jusqu'a ce que tous 
soient en ordre. On echange le premier et le deuxieme, puis le deuxieme et le 
troisieme, ...., jusqu'au dernier de la liste. Et on recommence jusqu'a ce qu'aucune 
inversion ne soit faite au cours d'un passage. Voici un exemple ; 



2 17 9b 8 ^ 5 3 10 
1276 3^ 539 10 

1 2 6 7 4 5 S 8 9 10 

12645 3 7S9 10 

1 2 4 .5 .3 6 7 8 9 10 

1 2 4 3 5 6 7 8 9 10 

123^56789 10 

123456789 10 



- chercher le premier, puis le second,... 

- Trier la premiere moitie de la iiste avec la methode de votre choix, faire de memo avec 
la seconde, puis reunir les deux sous-listes. 

5) Faire un programme de traduction du Morse en Franpais. II s'agit naturellement de 
I'alphabet Morse, et non de la channante bestiole dont je ne sais helas rien du langage. 
Je promets de m'y mettre aussitot que possible. Voici I'alphabet en question : 



B -. 


. C -. 


-. D-. 


E . 


F ..- 


G --. 


K -. 


L .- 


. M- 


H -. 


- 


P .- 


T - 


U .. 


y .. 


- f .- 


- X -. 


- V -.- 



L'objectif est d'avoir un texte, ou une suite de mots dans un fichier, de le traduire, puis 
de le restocker dans un fichier. La traduction poun-ait fonctionner automatiquement 
dans un sens ou dans I'autre par analyse du premier mot du texte. 

6) Le dernier pour aujourd'hui. A partir dune liste de nombres de provenance 
quelconque, realiser des colonnes proportionnelles a chacun de ces nombres. 
Premiere partie d'un cours d'economie domestique peut-etre!!! Les colonnes pourront 
etre faites par des etoiles empilees, du grapfiisme, ou toute autre solution. 
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Claude Polgar est n6 en 1926 d Paris. Inginieur de I'Ecole Centrale 

de Paris, it tut ing^nieur d'6tudes chez Kodak-Path6. chez Renault-Machine- 

Outils et aux machines Bull puis chef de d^partement aux engins Matra. 

Paralldlement 5 cette canibre classique d'lnginieur, 

Claude Polgar a poursulvi des recherches personnelles en cr6ant en 1954 

le materiel Protolypia (qui tut le premier «Meccano» de micro-robotlque) 

et en 1982 le loglclel d'habillement Alamod (qui permet de r^aliser 

des patrons personnalisis). Claude Polgar se consacre actueliement 

^ I'enseignement des techniques modernes. 

Les Editions Frequences ont pubili son cours de programmation 

dans la revue Led-Micro. 



2 volumes (pres de 500 pages ■ format 21 x 27) 

representant le recapltulatif de 2 ans des cours progresses 

de Claude Polgar 




lecoursd'initiation 

a la micro-informatique 

lepluscomplet 



non, on ne s'inltie pas a la micro-informatique et au basic 
en 5 iegons ou en 3 semaines ! 

Le mythe de I'informatique loisir facile s'est envois , acc^der ^ la prog ram mation relive d'une 
pedagogic s^rieuse et progressive, c'est le pari gagn6 que fit Led-Micro a une epoque ou fleuris- 
sait chaque jour un nouvel ouvrage-miracle. 

Parmi les centaines de lettres regues, nous nous permettons de citer 3 d'entre elles, elles permet- 
tent de situer comment, en general, a ete perpu et apprecie ce cours. 



J'enseigne les math6matlques dans 
une University de Sciences Humal- 
nes et j'al 6t§ amende, alors que Je 
n'avais mohmSme regu aucune for- 
mation d la micro-informatique, d ini- 
tier des 6tudlants de 1'" ann6e de 
Math6matiques et Sciences Sociales 
(MASS) d la programmation en S- 
BASiC (sur Goupii-3), dans le but de 
faire avec eux de I'analyse numSri- 
que 6i6ment3ire. Ce que j'al fait, tant 
bien que mal, cette ann^e, en colla- 
boration avec deux autres collogues. 
Nous sommes conscientes d'avoir 
commis un certain nombre d'erreurs 
pidagogiques et nous souhaitons 
tenter d'y rem6dier I'an prochain. 
J'ai d6couvert votre revue tout r6cem- 
ment, alors que /"arrivals quasiment 
au bout de mon enseignement. J'al 
6t6 tr6s sensible i votre d-marche 



p6dagogique el je me sens person- 
nellement lout i fait en accord avec 
votre manlire de procider. Je me 
suis procure I'ensemble des n"" de 
la revue et me permettral de puiser 
dans votre cours certains exemples 
ou certaines fagons de presenter tes 
cfjoses I'an procfiain. Done merci i 
VOUS... C.L. SI Cloutf, le 22/5/85 

J'ai diji essay^. d deux reprises au 
mains, antSrleurement. de me faml- 
liariser vraiment avec ie BASIC sans 
grand risultat, je I'avoue. 
La mdltiode que vous mettez en 
ceuvre dans t<Led-Micro'> — me 
conduira-t-elle au but recherch6, je 
n 'en sais rien encore —adu moins le 
mirite d'etre sympattiique et agr6a- 
bie d sulvre. Ma seuie ambition 6iant 
d'utiliser les micros comme distrac- 



tion inlellectuelle (je suis retraifi), 
i'esp6re ainsi y parvenir. 
Merci, done, de votre aide et conti- 
nuez i nous faire avancer progressl- 
vement et sQrement. 

Docteur Y.C. Sees, le 1912/34 

Je viens de d4couvrir votre magazine 
ce matin dans un Idosque, cet ai 
midi je vous commande les 18 pre- 
miers num6ros. 

Je suis tr6s emball6 par vos cours, 
que je trouve tris bien fails. 
Je suis un «vraii' debutant, je pos- 
s6de un ZX81 que j'ai du mal & faire 
tourner, par manque d'information, 
grSce i vos cours je pense que j'y 
arriverais. Je posshde pas mal de 
bouquins sur ia question mats aucun 
n'explique aussi ciairement qua 
vous. A.A. Marseille, le 17/4/85 



en vente chez votre libraire ou aux Editions Frequences (collection pedagogique). 
Initiation d la micro-informatique C. Polgar 

En vente chez voire libraire ou aux Editions FrSguences 1 , bd Nej 
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irietome 1 D 140 F (130 F + 10 F de trais de port) 
le tome 2 D 140 F { 1 30 F + 1 F de Irais de port) 
les deux lomes 'J 280 F (260 F + 20 F de Irais de 
porl) 



CDURS 

DE PROGRAMMAnON 

APPRQFONDIE 



Dominique Chastagnier 

Jean-Franpois Cobientz 

Patrick Gueneau 



Nous allons terminer ce mois-ci le long apprentissage des structures de 
donnees, avec la decouverte des derniers types fort utiles : les listes 
generalisees, les graphes et les tableaux. Ne croyez pas que les notions 
presentees soient plus simples que les precedentes dans la mesure ou vous avez 
I' impression de vous retrouver en monde connu avec des termes que vous avez 
I'habltude de manipuler, ces outils sont aussi delicats a employer qu'ils sont 
efficaces. 



Les structures de donnees (fin) 

PLAN DU COURS 

1. Les listes generalisees 

1.1. Elaboration de ia iiste generalisee a tous les niveaux 

1.2. Implantation de la Iiste generalisee en Basic 

2. Les graphes 

2.1. Elaboration du graphe a tous les niveaux 

2.2. Impiantation du graphe en Basic 

3. Les tableaux 

3.1. Elaboration du tableau creux a tous les 

3.2. Implantation du tableau creux en Basic 
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1. LES LISTES GENERALISEES 

Cette nouveaute pourrait s'enoncer en une phrase laconique ayant pour assise la Ijste 
lineaire : « Une liste generalisee est une liste lineaire dont chaque element peut lui- 
meme etre une liste », En realite, cette notion est directement issue de celle d'arbre et 
de nombreuses mefhiodes autorisent des transformations d'arbres en listes 
generalisees et reciproquement. 

Pour la bonne compretiension de cette structure, il convient de retenir le postulat 
suivant : les elements d'une liste peuvent etre de deux types : soit ce sont des 
elements tels que nous avions I'habitude d'en imaglner (simples ou paralleies mais ne 
representant qu'eux-memes) et nous les designerons sous le nom d' » atomes », soit 
ce sont, au contraire, des listes capables d'etre elles-memes generalisees. 




Fig 1.0 



1.1. Elaboration de la Liste Generalisee a tous les niveaux. 

1.1 1. Du point de vue fonctionnel, nous avons besoin de deux fonctions de creation : 
d'une part, la traditionnelle creation de I'ensemble de la structure et d'autre part, la 
fonctlon definissant la liste elle-meme element de liste. Les fonctions d'acces sont 
elles aussi en nombre superieur ; nous conservons, bien evidemment, le test verifiant si 
la liste est vide ou non, en completant par un test sur I'atomiclte de I'element rencontre, 
la consultation du premier element de la liste ainsi que la fourniture de la liste 
debarrassee de son premier element afin de pouvoir explorer toutes les listes incluses 
dans la liste <■ mere ■. Pour terminer, en modification, I'insertion d'un nouvel atome. 
II semble necessaire de preciser les consequences de la deuxieme fonction de 
creation selon la nature des materiaux susceptibles de constituer la liste imbriquee ; 
soient A et B les deux elements appeles a former la liste ; 

- si A est un atome x et B un autre y, la nouvelle liste est dans I'ancienne un 
unique element (x, y). 
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- si A est toujours un atome x et B une liste (y, z). nous avons une lisle a 3 
elements (x, y, z), 

- si A est, cette fois, une liste (x, z) et B un atome y, nous obtenons la liste [(x, z), 

y]. 




1.1.2, La description logique nous conduit naturellement a faire une difference entre 
les elements atomiques et les • elements listes ». II est aise de deduire en corollaire 
que la liste ia plus profonde est uniquement constituee d'atomes. 




1,1.3, Lapfiilosophiequiadirigerelaborationpfiysiquedelalistegeneraliseen'estpas 
sans rappeler ceiie de sa version originale. On emploie la meme metfiode du tableau 
indiquant I'ordre de I'element suiuant, mais ici, nous avons besoin d'un second tableau 
qui definira la - profondeur « de parentiieses de cfiaque element atomique. 




((A,B),C,(D,E)) N 




Fig 1,1,3,1 
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E 









2 










B 


6 


2 






A 




2 




2 












D 


1 


2 


C 


5 


1 






ng_LU 


^ 










Une autre methode consiste a construire une pile des atomes et a gerer deux 
tableaux : le premier contiendrait I'adresse dans la pile convertie en negatif si I'element 
etait un atome et celle dans le tableau du premier element de la liste si e'en est une ; le 
deuxieme tableau indiquant Tadresse dans le tableau du suivant. 
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-I 5 

6 

-5 



Fig 1 1.3.3. KA.B'.C.ID.EH ■ 
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represente physi 



1.2. Implantation de la Liste Generalisee en BASIC 

Si elles sont plus nombreuses, les procedures ne presentent pas une difficulte 
excessivement sup'eheure a celle des listes lineajres et nous ne uous exposons que 
celles presentant une modification majeure ou inedite. 



100 REM INITIALISATION DE Fig 1.3.1 

LISTE GENERALISEE 
llIZ N = 100: REM DIMENSION DE 

LA LISTE GENERALISEE 
120 DIM LSTE*{N) i SUIV/. (N) , AOM"/. (N 

130 ENTREE =: 0;LIERE ^1 

140 FOR J = 1 TO N 

150 LSTE*(J) = "VIDE" 

160 SU I V7.t J) ^ J 4- 1 

170 AOMV. (J) =^ J + 1 

180 NEXT J 

190 SUIV7.<N) = 

200 REM TEST D'ETAT DE LA LIS 
TE GENERALISEE 
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21W IF ENTREE = 13 THEN PRINT "L Fig 1.2,2. 




ISTE QENERALISEE VIDE": GOTO 




230 




220 PRINT "LISTE GENERALISEE REM 




PLIE" 




230 REM PIN TEST 




300 REM TEST D'ATOMICITE DE L' Fig 1.2.3. 




ELEMENT 




310 IF AOMV.(ELEM) < THEN PRINT 




"ATOMICITE DE L' ELEMENT": RETURN 




320 PRINT "NON ATOMICITE DE L'EL 




EMENT" 




330 RETURN 




400 REM CREATION D'UNE LISTE G Frg 1.2,4, 




ENERALISEE INCLUSE 




410 TEMP = LIBRE:LIBRE ='- SUIV/.CLI 




E.RE) 




420 LSTESCTEMP) ^ LSTE* ( ELEM ) s SUI 




V/.(TEMP) = SUIVV. CELEM) ;AOMV.< 




TEMP) ^ AOM7.<ELEM) 




430 LSTE*<ELEM> = " LISTE ": SRT'/. = 




SUIV7. (ELEM) !SUIV/.(ELEM) ^ SU 




IV7.(SRT7.) !SUIV7.(SRTy.) = 




440 IF A0M7.CSRT7.> > THEN BUIV/C 




(TEMP) = AOM7.(SRT7.) :SUIV7.(SR 




TV.) = LIEREILIBRE = SRT7. 




500 REM EXPLORATION DE LA LIBTE Fig 1,2,5 




QENERALISEE 




510 GOSUB 300: REM TEST ATOMICI 




TE 




520 IF AOMICITE THEN 550 




530 INPUT "QUELLE LISTE VOULEZ-V 




OUB EXPLORER ?";CHX 




540 IF CHX THEN 560 




550 ELEM = SUIV7.(ELEM> : GOTO 510 




560 ELEM = A0M7.(ELEM): GOTO 510 




600 REM INSERTION D'UN NOUVEL E FJg 1,2,6 




LEMENT 




610 INPUT LSTEt(LIBRE) 




620 NOUV = LIBRESLIBRE ^ SUl^VALl 




BRE) 




630 SUIV7. (NOUV) = SUI V7. C ELEM ) : SUI 




V7. (ELEM) = NOUV 




640 RETURN 
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2. LES GRAPHES 

Cette structure est dtrectement issue de ce que Ton appelle communement [es 
" mathematiques modernes -. Si Ton considere deux groupes de types differents, il 
peut exister une « loi - permettant de rattacher des elements du premier groups a des 
elements du second. Par exemple, en choisissant comme premier groupe les pilotes 
de Formuie 1, et comme second groupe les ecuries en competition, on peut definir 
comme loi - a ete pilote chez ». Un graphe peut etre represente de diverses fapons ; 
les deux methodes les plus usitees sont le diagramme • sagittal » (de « sagitte ; la 
fleche » en latin) 




FIG2.0.1 

ou par un tableau de correspondence 

MacLaren Renault Ferrari Ltgier 



PIRQNI 






X 


X 


PROST 


><C 


X 






TAMBAY 


^x^ 


X 


X 




ARNOUX 




X 


x: 




LAFFITE 








X 



FIG 2.0.2 
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Mais cette structure n'est pas figee, vous pouvez chcisir memes premier et deuxieme 
groupes et definir precisement les reiaticns iiant ies uns aux autres : comme par 
exemple, dans ia bande dessinee. 



TinTJn 




Milou 




Cpt Haddock 



Tournesol 
Fig 2.0.5 

2.1. Elaboration du Graphe a tous les niveaux. 

2.1.1. Cette structure n'appelle pas de definition fonctionnelle et logique precise caril 
n'y a pas de lien privilegiable a etablir entre \es differents elements de ia structure pour 
les rattacher les uns aux autres. II est meme des cas ou il sera preferable de relier les 
elements entre eux au moyen d'une des structures precedemment presentees (listes, 
piles ou files) en recourant a des structures paralleles comprenant dans le premier 
tableau le depart, le second I'arrivee et le troisieme la nature de la relation. 



TinTin 


Haddock 


ami 


TinTIn 


Milou 


Maitre 


Haddock 


Tournesol 


ami 


Tournesol 


TinTin 


ami 


Haddock 


TinTin 


ami 


Tournesol 


Haddock 


ami 


TinTIn 


Tournesol 


ami 



Fig 2.1.1 
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2,1.2. Physiquement, ce n'est pas la seufe solution possible, une autre methode 
consiste a prendre un tableau bidimensionne oCi Ion conserve une variable valant 
differemment suivant I'existence et la nature de la relation entre les elements tels qu'ils 
seraient dans un tableau de correspondance. Ceci n'etant bien siir utilisable qu'en 
presence de tableaux de taille moderee. 





1 


2 


3 


4 


1 





1 


1 


2 


2 


1 





1 





3 


1 


1 


1 





4 















TinTin 

Haddock 

Tournesol 



rien 

1 ami 

2 maitre 



FiQ 21.2 



2.2. Implantation du Graphe en BASIC 

Nous profitons de la simplicite de cetle structure pour tier ■ futile a I'agreable », En 
effet, les procedures necessalres a [exploitation de cette structure sont pour le moins 
sommalres aussi nous les laissons a voire sagacite. 

3. LES TABLEAUX 

La presentation tardive de cette structure peut vous surprendre dans la mesure oil elle 
vous a deia ete presentee en cours de BASIC, et que vous aviez pense en avoir fait le 





1 , 2 


3 


1 4 


1 5 


1 ^ 




1 


B 


1 


















2 


















3 
4 
































5 
6 


































7 


















8 

















FIG 3.0: (3,4,1 ) , (5,3,3) , (7,6,2) , (3,6,4) 
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tour a I'epoque. En realite, nous n'allons aujourd'hui nous preoccuper uniquement que 
des grands tableaux. La sauvegarde d'un grand tableau requiert une place 
monumentale d'autant plus exageree si la majeure partie de ses elemenls se trouve 
etre nulle (ou egale a une meme valeur). On a alors recours a des tableaux " creux >.. 
Plutdt que de tout garder, on conserve les coordonnees dans le tableau ainsi que la 
valeur des elements hors norme. 

3.1. Elaboration du Tableau Creux a tous les Niveaux. 

La encore, cette structure n'a pas de protocole propre a respecter aussi serez-vous 
dispense une dernier fois des specifications iogique et fonctionnelle. Par centre du 
point de vue physique, il est une structure qui s'adapte a merceille au tableau creux (et 
qui explique pourquoi nous en parlons si tard) : c'est la llste generalisee. En elfet, quoi 
de plus simple que de faire une liste des lignes et par iigne de faire la liste des 
elements non nuls. 

FIG 31: ( , , ( (4,1 ) , (6,4) ) . , ( (3,3) ) , , ( (6,2) ) ) 

3.2. Implantation du Tableau Creux en BASIC. 

II nous suffit de reprendre les procedures concoctees pour les listes generalisees pour 

obtenir une bonne exploitation des tableaux creux, 

100 REM INITIALISATION DE Fig 3.2,1 

TABLEAU CREUX 
110 t^! = 1130! REM DIMENSION D 

U TABLEAU CREUX 
120 DIM LSTE*(N) i SUIV/. (N) , AOM"/. ( N 



1 



Les autres procedures ne sont que la manipulation de listes generalisees portant sur 
des tableaux paralleles, le PRM contenant I'abscisse et DEUXS designant I'ordonnee,' 

4. CONCLUSION 

Nous void enfin arrives au bout de nos peines, nous souhaitons avoir ete les plus clairs 
et complets possible. Toutefois, nous pensons que quelques points qui nous 
paraissent evidents risquent de I'etre moins pour vous et nous attendonc toutes les 
questions que vous desirez nous poser pour eciaircir un point du cours qui vous 
semble confus, Toutes ces reponses seront soit envoyees personnellement si vous 
seul y faites allusion ou reexpliquees dans notre numero de Mars. En I'attente de votre 
courrier. bon courage. 



SOLUTION d'EXERCICE : Calcul de PI 

Cette solution est celle proposee par M. LEPETIT de St-SAUVEUR-LE-VICOMTE. 
Nous avons simplement modifie la sortie du resultat, et ajoute (parce que notre BASIC 
le pennet) des instructions pour calculer le temps total {instnjction TIMES). II est a noter 
que nous avons aussi recu d'autres solutions mais elles reprennent toutes a peu pres 
le meme principe, Les differences essentielles resident dans la methode d'utilisation 
des sous-programmes. Ainsi la solution que M. BERRET nous a envoye aurait 



130 


ENTREE ^ 


0: LIBRE 


140 


FOR J ^ 


1 T<5 N 


1!J0 


UBTE*< J) 


'--■^ "VIDE 


160 


SUIV/.C J) 


= J 1- 1 


170 


A0M7. ( J ) 


= - J 


IBQ 


NEXT J 




190 


SU I \>7. ( N ) 


= 



I 
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surement ele plus facile a programmer dans un langage plus evolue (par exemple en 
PASCAL) autorisant lemploi de sous-programmes (ou subroutine en anglais) 
reellement independants evitant d'avoir a recopier le resultat en retour de chaque 
appel. Dans le cas particulier du calcul de PI, il est necessaire de boucler apres 
chaque calcul sur les tableaux (addition soustraction ou muiliplication par une 
constante). 



INITIALISATION : du nombre de d§cinnales d§sir6es 
TIME$ : renvoie I'heure {hh:mm:ss) 

CLEAR:DEFINT A-Z:DEFSNG T,W 

INPUT "N=";N 

PRINT TIME$ 

DIM A(N),B(N),XCN),Y(N) 

GOTO 450 



CALCUL du terms x2l<+1 en 3 Stapes: 

30 F0RHT02 

35 R=0:W=0 

40 FOR i=U TO N 

50 TI=X(i)+R*1000 

60 S=INT(TI/D):R=T1 -S*D 

70 YCi)=S:X(i)=S:W=W+S 

75 IF W=0 THEN U-i:B(U)=0 

80 NEXTio 

90 T=0:R=0 

100 FORi=UTON 

110 Tl=Y(i)+R*1000 

120 S=INT(T1/E):R=T1 -S*E 

130 B(i)=S:T=T+S 

140 NEXTi 

145 RETURN 

SOUSTRACTION de 2 Aliments : 

150 IF A(1)<B(1) THEN PRINT "impossible" :END 

160 FORi-NTOu-lSTEP-1 

170 IF A(i)>= B(i) THEN 190 

180 A(i)=A(i)+1000:B(i-l}=B(i-l}+l 

190 A(i)=A(i)-BCi) 

200 NEXTi 

210 RETURN 



on effectue en 2 lois le calcul 
du taitde lalormule: 
v2k+1^v2K-1.v.v 



multiplication par le terme 1/(21^+1) 



im 


R=0 


7,«1 


FORi=NTOU-lSTEP-l 


270 


I.A(i)+B(i)+R 


28U 


R.INT(J/1000):A(i)=JMOD 1000 


■m 


NEXTi 


2i)5 


RETURN 



MULTIPLICATION nar iinB 55nStflnt5' 
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300 R-O 

310 FOR i=N TO 1 STEP -1 

320 J.A(i)«M+R 

330 R.INT(I/1000):B(i).J MOD 1000 

340 NEXTi 

345 RETURN 


BOUCLE Prinsioale Bour !e cateul de I'arctangsnts; 




350 U.1:K.0:X(1)=D X(1 ).D at non pas 1 4 Cause 

360 K=K+l:E.2»K-l:G0SUB 30 de la double division par D en 30..90 

370 IF T.0 THEN 410 test d'arrSt ds la boucle 

380 IF (K MOD 2) .1 THEN 400 
390 GOSUB 150:GOTO 360 
400 GOSUB 250;GOTO 360 
410 RETURN 








4^ uJi^S^fw Oncalcu.ed'abordarc,g(t/5) 
470 DIMPCN) 
475 FORi=lTON 




480 P(i).B(i);A(i)=0 On sauvegarde le resultat dans P() 




490 D=239:GOSUB 350 Caloul de arctg{1/239) 
500 M=4:GOSUB300 "' ' 
510 FORi-lTON 
520 A(i).P(i) 
525 NEXTi 




530 U=2:G0SUB 150 Caloul de la diffSrenoe le rtsultat est 
dans le tableau A(} 




SORTIE du resultat: 




550 G$."000" 

560 PRINT A(l);"."; 

570 FOR 1.2 TON 

575 F$.STR$(A(i)):H.LEN(F$) 

577 F$=" "+LEFT$(G$,4-h)+RIGHT$(F$,H-l) 

580 PRINT F$; 

590 lF(iMOD14).0THENPRlNT:PRlNT" "; 

600 NEXTi 

610 PRINT :PRINT TIMES 

620 GOTO 620 





I NOTES PERSONNELLES 



Recreation mathematique 



Les lendemains de fetes etant difficiles, nous vous proposons ce mois-ci un petit 
exercice simple et artiusant. 

Un directeur de prison a decide d'offrir une chance a ses 100 prisonniers, et propose 
le jeu suivant. 

1) II ouvre toutes les cellules (1 a 100). 

2) En patlant de la 2eme cellule, il va tenner toutes les cellules paires 

3) Ainside suite, illnversera I' etatde toutes les cellules multiples de3(fermantcelles 
qui etaient ouvertes ouvrant celles qui ne I'etaient pas). 

4) II eflectuera cette operation sur les cellules 4, 8, 12, 16... 
5) .... Jusqu'a la derniere operation pour la seule cellule 100. 

6) Alors seuls les prisonniers dont la porte reste ouverte pourront quitter la prison. 
A vous de trouver quels sont les prisonniers qui pourront s'echapper ! 



- Le plus simple pour simuler les 100 cellules est bien entendu d'utiliser un tableau 
de 100 valeurs. 



- Pour simplifier le changement d'etat d'une cellule II sutfit de prendre pour 
conventions . 



A(i) = 1 si la cellule i est ouverte, 
si la cellule i est fennee. 



A(i) = 1-A(i) permet de changer I'etat de la cellule i et evite I'utilisation d'un test. 
La figure ci-dessous vous permet de mieux comprendre les differentes etapes. 
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i¥i pn fii 

ilMM. 



EtBDB h toutes partes sont ouvertes 



(■] HI pil ffl 




EtBpe 2: on inverse letat des partes 2,4,6,8,10.... 





■1 




■1 

lioo 1 



Eta pe 3: on inverse I'etat des portes 3,6,9,12,15 . 





EtBpe 4: on Inverse fetat des portes 4,8,12,16 

Elace k: ofi inverse I'etet des portes l<,2k,3k,41<,5K.... 



Etane 100: an inverse I'elat de la porte 100 



VOICI ENFIN LA PREMIERE PIERRE 
DVN DOMAINE ENCORE INEXPLORE^ 

L'ouverture au monde passionnant de la 
robotique, dans un style simple at direct, 
travail d'un collectif de specialistes 
anime par Claude Polgar. 



■^'^■•H<^^ 



^INITIATION 
ROBOTIQUE 




PRIX TTC 115 F 



0C2[f[f[^'l^0(2C2 



^ 



mmmmm 



Format 21 x 27, 100 pages, plus de 130 schemas et Illustrations. 

— Le sommaire : une somme ! 



• La grande relive des hommes par les robots • Electronlque Industrielle : du circuit au 

d^multiplexeur. 



• L'anatomie de HERO 1 : bras, jambes, ouTe, 
vue, t6l6m6trie, detection de mouvements. 



la CAO, assistante de la 



• Vie industrielle 

creation. 
■ Conception et construction : de la tortue au 
robot. 

• Modules fonctlonnels : construction de ia 
carte de depart pour commander les moteurs 
pas & pas k partir de votre micro. 

• lUlaquettes et moddlisme : le mod^iisme ferro- 
viaire se renouveile gr§ce k la micro- 
informatique. 

Cours de logique gdndraie : sch6mas et • Analyses et m6thodes : les rosaces d'6valua- 



• inventeurs et inventions : ne confiez pas vos 
inventions avant de vous 6tre prot6g6. 

• Cours de conception mecanique : vocabulaire 
et notion de base - Ajustement, tolerance, 
excentricit6, etc. 



symboles. 



tion. 



BON DE COMMANDE 



-X- 



Je desire recevolr Led-Robot "INITIATION A LA ROBOTIQUE" (attention, cet ouvrage n'est pas vendu en klosque) au 
prIx de 125 F (port compris). 



Norri : . . . 
Ad ['esse : 



ATTENTION : SI je suls abonn^ solt k LED, solt k LED-MICRO, je b^n^flcleral d'une reduction de 20 % sur le piix de 
I'ouvrage et je ne paleral que 100 F (port compris). 



Je vous note, dans le cadre, mon num^ro d'abonnfi ; 

Cl-joInt un chdquB bancaire □ ch6quB postal D mandat D. 

Adressez votre commande et votre rdglement aux EDITIONS FREQUENCES 1, boulevard Ney, 75018 Paris. 



CEST ARRIVE 
DEMAIN 

(en direct de notre envoye permanent dans la Silicon Valley) 



Varian a offert un laboratoire de recherche en physi- 
que des solides, qui porte bien sur le nom de cette 
societe, ou plus exaclement de "son fondateur, Mr 
Varian. 

La plupart des employes de cette region privilegiee 
sur le plan climatique profite de I'interrupfion, tort 
courte, du midi, pour courir dans les avenues, Walk- 
man en main, et petit chauffe-oreille par dessus les 
ecouteurs, car il ne fait que 25°, ce qui, chacun en 
conviendra, est totalement siberien. 

Tout ceci ne doit pas faire oublier un detail de quel- 
que importance : le commerce exterieur americain 
est deficitaire sur le plan des technologies de pointe. 
Le Japon fait mieux encore en marketing, et vend des 



quanfites astronomiques de composants et de peti- 
tes machines economiques. Pour la technologie de 
pcinte, lis ont un peu de retard, mais pour la diffusion 
de masse, lis ne craignent personne. Toutes ces 
industries de la Silicon Valley acfietent en Extreme- 
Orient la quasi totalite des composants de base pour 
leurs circuits ou leurs machines. 
Ceci fait que la Silicon Valley se pose la question de 
son avenir proche, car il nest pas dans les habitudes 
des bailleurs de fonds americains de rester long- 
temps dans un secteur industriel non rentable. La 
periode doree serait-elle en voie de disparition ici 
aussi ? 

On voit pourtant des societes continuer de proposer 
des revenus coiossaux aux chercheurs reputes, afin 



de maintenir I'avance en recherche fondamentale, 
quitte a en laisser tirer les profits par d'autres, c'est- 
a-dire des japonais. Pensez qu'un geant comme 
Texas Instrument essuie revers sur revers, et doit se 
retirer de la competition Internationale dans le secteur 
des composants et de I'informatique personnelle 
apres les echecs successifs de la serie des Tl 99/4, 
et des nouveaux, annonces voila a peine quelques 
mois, et deja en voie d'abandon. Memo Apple ne par- 
vient pas a faire aussi mal, et c'est une, bien plus 
petite societe. 

Quittons un peu ce climat morose pour vous parler de 
la derniere aventure rocamboiesque, qui pour une fois 
n'affecte pas Apple, mais IBM. Les PC-AT de cette 
marque ont une frequence d'horloge de 6 MHz. La 
plupart des possesseurs de ces machines les ont 
modifiees pour mettre un quartz tournant a 8 MHz, et 
parfois a 12, voire a 16 MHz, sans le moindre pro- 
bleme. Or, IBM vient d'annoncer que les PC-AT ven- 
dus seraient dorenavant equipes d'une ROM empe- 
chant des modifications. Tolle chez les utilisateurs, et 
surtout Chez les marchands de quartz, vous I'imagi- 
nez. Deux hypotheses sent avancees. La premiere 
est une solution presque banale. IBM voudrait vendre 
des AT plus rapides, mais pour 1000 S de pius, alors 
qu'un quartz coute 15 $, pose comprise. La seconde 
est plus interessante a long terme pour tout posses- 
seur d'ordinateur. Selon un confrere serieux de ia 



2-3 et Sympfiony) et Ashton-Tate {D-Base III), IBM 
serait en train de creer une ROM permettant de veri- 
fier qu'un programme soit un original, par une intro- 
duction du numero de serie directement sur la ROM, 
et par une etude fine utilisant la frequence du quartz. 
Ceci expliquerait le fait qu'une protection au niveau 
du quartz soit rendue necessaire. Mais n'est-ce pas 
un peu de la science-fiction ? Cen est surement, 
tout au moins jusqu'a ce qu'un tel systeme exists 
dans ie commerce. Or, I'informatique a prouve que du 
reve a ia realite, il n'y a parfois que quelques... semai- 
nes, 

Au mois prochain, ou je vous parlerai du Comdex et 
de toutes les merveiiies que j'y ai vues. Las Vegas est 
la patrie du jeu, mais aussi une sorte de magasin de 
jeu (et d'ordinateurs) ou Noel serait toute I'annee, 
Pour feter la nouveile annee, nous avons voulu vous 
offrir un numero culturel, et plein de reves. 
Les deux dun seul coup. 

Pour cela, nous aliens vous decrire le milieu geogra- 
pfiique, mais aussi technologique dans lequel votre 
serviteur a la cfiance de se trouver. 
Voyons un peu. La Siiicon Valley se trouve aux Etats- 
Unis, terre de tous ies ex.ces et de la demesure. Pour 
etre plus precis, en Californie, Non, en fait de deme- 
sure, nous ne sommes pas au Texas, qui pourtant se 
flatte de pouvoir toujours faire plus grand, pius gros, 
plus cfier. 




revue Infoworld, avec qui j'ai pu m'entretenir, IBM 
serait en cours d'experimentation d'une ROM un peu 
speciale. Jugez vous meme. En liaison avec Lotus (1- 



Un petit zoom avant, merci. En Californie, eile se 
trouve entre San Francisco et Los Angeles, centree 
approximativement sur San Jose. 



r--, 



San-Francisco > 

San Jo; 






Los Angeles >'■■■■ 



J 



Nous voila au milieu des palmiers, des citronniers, des 
grenadiers (I'arbre a grenade, qu'alliez-vous 
imaginer). On peut ramasser les kal<is sur I'arbre, ainsi 
que les kumkats. La mer est a 20 kilometres, ce qui 
represente pres de vingt minutes a 80 a I'heure maxi- 
mum. Cost le seul endroit ou il soit possible de dou- 
bter les Ferrari sans problemes, les americains res- 
pectant pour la plupart ces limitations draconniennes, 
li fait touJDurs beau, un peu comme sur ia Cote d'Azur, 
mais en encore moins pluvieux, et en molns ctiaud 
I'ete. Un climat ideal par excelienoe, pour un euro- 
peen. 

II est temps de revenir au sujet qui nous ocoupe : les 
industries de tectinologies. 

En effet, ici se trouvent reunJes les industries les plus 
prestigieuses, les plus en pointe, les plus dynamiques 
sur le plan de la reclierche. 

Ici se trouve I'universite la plus connue (avec le MIT) 
dans les domaines de la recherche sur les micro- 
processeurs, la physique des pariicules, et autres 
recherches fondamentales de haul niveau comme les 
tres fameuses biotechnologies : Stanford. D'ailleurs 
lors de son voyage en Californie, le president Mitte- 
rand est passe a Stanford, oil une reunion des cher- 
cheurs les plus connus de I'Universite avait ete orga- 
nisee en son honneur, 

Dans cette zone grande comme la region parisienne 
se traitent 60% des relations commerciales dans le 
domaine electronique, et80% des efforts tectinologi- 
ques y sont concentres. Par exemple, peut-etre 
avez-vous entendu parler du PARC, le Palo Alto 
Research Center, appartenant a Xerox, et ou furent 
imaginees et mises au point des techniques comme 
celles qui dominent le marche, c'est-a-dire les souris, 
les ecrans Bit Map, les menus deroulants, en bref 
I'environnement convivial, qui ici se dit " User- 
Friendly ", ce qui indique assez bien la direction prise 
par les novateurs de lintormatique. Cette philosophie 
a ete popularisee par la sortie du Macintosh, et on la 
retrouve chez presque tous les fabricants. 



Refaisons un petit zoom. C'est le dernier, le grossis- 
sement n'etant pas infini, meme dans un reve. Tout 
ceci pour vous montrer la route la plus extraordinaire 
qui soit. Page Mill Road. Sur un petit kilometre, dans 
Palo Alto, se trouvent les societes suivantes : 

- IBM (le centre de recherche) 

- Hewlett-Packard (la division informatique scientifi- 
que) 

- Hewlett-Packard (la division appareils de mesures) 

- le Palo Alto Research Center, appartenant a Xerox, 
dedie entierement a la recherche en informatique, 
dans toutes ses applications possibles, du materiel 
au logiciel, 

- Vahan (soclete de recherche et de commercialisa- 
tion d'appareils de mesures, dont les locaux s'eten- 
dent sur une surface grande comme trois arrondisse- 
ments de Paris !!!) 

- Mac-Graw-Hill, la maison d'edition scientifique, qui 
s'est installee la pour etre a proximite des industries 
de pointe done des ecrivains potentiels dans des 
domaines tres specialises. 

- Le Wall Street Journal, afin de communiquer plus 
vite I'etat des marches et des rumeurs, de prendre 
I'information economique des industries technologi- 
ques a la source. 

- Le Stanford Research Institute, centre de recher- 
che lie a I'universite de Stanford, le plus en pointe en 
robotique, intelligence artificielle et dans les domai- 
nes conjoints. 

- Apple, dont une partie des locaux se trouve la. 

- Intel, fabricant des processeurs parmi les meilleurs 
du marche. 

- Motorola, un des concurrents directs de Intel, fabri- 
cant entre autres de la fameuse serie 68000 (68000, 
68010, 68020). 

- Commodore, dont un des nombreux centres se 
trouve a proximite. 

- ATT, la plus grande societe de communication, de 
telephonie des USA, et egalement fabriquanf d'ordi- 
nateurs. 

Arretons-!a la liste fastidieuse pour vous decrire le 
mode de vie des employes de ces entreprises. En 
dehors du travail de recherche sur les nouveaux pro- 
duits, une grande partie d'entre-eux est charge de 
cours a Stanford, ou en regoit, et dans ce cas sans 
se deplacer, les cours de cette unlversite etant 
relayes par un reseau local de television, le tout en 
direct et en interactif, c'est-a-dire que des questions 
peuvent etre posees par les etudiants se trouvant au 
sein de leur entreprise. En echange de cela, la plupart 
des societe beneficiant de ce reseau proposent un 
service a runiversite. Par exemple, IBM finance la 
totalite des communications emises par le campus, y 
compris les liaisons Internationales. Imaginez la fac- 
ture !! 



COURS DE GENIE 
LOGICIEL 

De la theorie a la pratique 



Charles-Henry Delaleu 



Nous avons etudie les differentes phases des techniques de programmation. Dans ce 
chapitre nous abordons I'une des dernieres phases : les fichiers. 
Comme tout systeme digne de ce nom, les programmes possedent leurs archives. Ces 
archives contiennent ('ensemble des donnees traitees mais aussi la trace du travail 
realise dans le passe. En fait il s'agit d'une trace des taches effectuees. 
D'une maniere plus simple, il est possible de dire que les fichiers en informatique sont 
('equivalent des classeurs, livres de compte et autres nomenclatures que Ton rencon- 
tre dans bon nombre de services divers, Comme tout document, les fichiers sont spe- 
cialises, II existe des fichiers contenant soit des adresses de clients, de fournisseurs, 
des comptes comptables, des stocks de marchandises, etc. 

Tant que le fichier ne repond qu'a one application donnee, il porte le nom de fichier 
mais lorsqu'il est le reflet d'un nombre considerable d'informations en tout genre, il 
porte le nom de base de donnees. 

A ce sujet, il convient de noter que ces dix dernieres annees nous avons assiste a un 
bouleversement compiet des telecommunications et veritable boom des besoins 
d'informations. Ceci a eu comme consequence un developpement des bases de don- 
nees, Aujourd'hui tout laboratoire, toute entreprise peut, moyennant un abonnement, 
acceder a toute sorte de base de donnees contenant des informations recherchees. 
Que ce soient les bases de donnees de la NASA, du CNRS, ou encore de la CISI, it est 
possible d'obtenir ainsi un nombre considerable d'informations, techniques, juridiques, 
financieres, etc. II ne s'agit pas la dun simple club d'utilisateurs potentiels mais d'une 
veritable Industrie qui se developpe grace aux reseaux. 
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Si I'interrogation d'une base peut parattre chere a la minute, elle peut faire realiser des 
gains tres importants en evitant de refaire des eludes deja reaiisees par d'autres et 
permettre ainsi un gain de temps considerable. Prenons un exemple simple. Une per- 
sonne desire faire la connaissance de la norme IEEE 488. Cette personne ne connait ni 
les origines, ni les caracteristiques de cette norme. Afin de repondre a son besoin, 
c'est pres de six mois de travail qu'il va falloir consacrerpouraboutira un resultat con- 
venable grace a une recherche conventionnelle. Dans le cas de I'utilisation d'une base 
de donnees les ctioses changent du tout au tout, Dans un premier cas, notre indiuidu 
va interroger une base de donnees style PASCAL (CNRS). Quelques secondes plus 
tard, il disposera des references des documents et ouvrages edites sur le sujet. II ne 
restera qu'a aller a la bibliotheque centrale du CNRS et de consulter les ouvrages. Si 
besoin est, il suffira grace aux bibliograptiies citees dans les documents de comman- 
der les revues et autres livres contenant les informations desirees et remonter ainsi 
toute la filiere, 

Ce gain en temps est considerable, d'ou une meilleure efticacite, et un gain financier 
substanciel. 

UN FICHIER : 

On appelle fichier un ensemble d' informations structure generalement conserve en 

memoire de masse. 

En fait, un fictiier sert a conserver des informations au-dela de la duree d'execution 

d'un programme qui les a creees. 

II existe deux types de fichiers : 

- les fichiers permanents sont destines a conserver les informations dans le temps, 

- les fichiers temporaires qui ne durent que le temps de I'execution d'un programme, 
Ainsi, une partie dun fichier permanent peut etre tranfere dans un fichier temporaire 
afin d'y subir differents traitements. 

FICHIER INTEGRE 

Un fichier integre est un fichier unique contenant I'ensemble des informations 
exploitees par le systeme, 

FICHIER MAiTRE 

Un fichier maitre est un fichier principal pour une application dont les informations qui y 
sont stockees infueni sur I'ensemble des operations a effectuer. 

FICHIER PUBLIC 

Un fichier public est un fichier dont I'acces est autorise a toute personne. 

FICHIER PRIVE 

Un fichier prive est un fichier dont I'acces n'est autorise qu'aux personnes munies d'un 
laisser-passer. En general, ce laisser-passer est un mot qui est demande par le 
programmeur afin d'acceder aux informations desirees. Ce systeme permet de realiser 
des fichiers confidentiels dont les donnees sont reservees a I'usage d'ur 
de personnes. 

FICHIER RESIDENT 

Un fichier resident est un fichie 
immediate. 



nombrelimite 



auquel il est possible d'acceder de i 



FICHIER DE TRAVAIL 

Un fichier de travail est un fichier realise en memoire vive dont I'objet est de permettre 
de stocker des resultats intermediaires. Ce fichier est detruit a la fin de I'execution du 
programme. 

LES ACCES A UN FICHIER 

II existe deux types principaux d'acces a 



; informations contenues dans un fichier. 
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L'ACCES DIRECT 

L'acces direct a un fichier permet d'atteindre cheque 
des autres. 



;nregistrement independamment 



L'ACCES SEQUENTIEL 

L'acces sequentiel a un fichier est un acces qui oblige a lire successivement tous les 
enregistrements, dans I'ordre ou ils ont ete crees afin d'atteindre celui que I'on desire. 

ENREGISTREMENT5 

Un ficliier est compose d'un certain nombre d'enregistrements, ctiaque 
enregistrement est divise en un nombre limite d'articles. 

Ex. : Nous desirons creer un fichier d'adresses. Le fichier sera configure de la maniere 
suivante : 

- 1 000 adresses. 
Soil 1 000 enregistrements. 
Chaque adresse devra contenir : 

- le nom de ia personne ; 

- le numero de ia rue ; 

- le nom de ia rue ; 

- le code postal ; 

- le nom de ia ville ; 

- le numero de telephone. 
Soil six articles. 

UN CHAMP 

Un champ est un article d'un type detemiine. Dans notre exempie precedent, chaque 
article correspond a une information particuiiere. II y a done six champs dans chacun 
de nos enregistrements : 

Champ n° 1 -* Nom de la personne 

Champ n" 2 -* Numero de la rue 

Champ n° 3 ^ Nom de ia rue 

Champ n° 4 ^ Code postal 

Champ n° 5 ^ Nom de ia ville 

Champ n" 6 -* Numero de telephone. 
II serait possible de creer un fichier contenant des enregistrements formes uniquement 
de noms de personnes. Dans ce cas, cette collection d'articles ne peut etre assimilee 
a des champs etant donne que ces derniers n'ont pas chacun une finaiite differente. 

AVANTAGE DUN CHAMP 

La subdivision d'un fichier en enregistrement puis en champ autorise des traitements 
beaucoup plus complexes et rapides sur les informations stockees. Notons en 
parlicuiier le TRI et la GESTION des D0NNEE3. 

BASE DE DONNEES 

Si un fichier est un ensemble d' informations structurees, il est generalement specialise 
a une application determines. Ce dernier comporte un nombre limite d'informations. 
Une base de donnees est un ensemble d'informations exhaustives et non redondantes 
necessaires a une serie d'applications diverses. Si le fichier est toujours directement 
relie a I'unite centrale, une base de donnees peut avoir ses informations reparties en 
divers lieux geographiques relies par un reseau ou tout autre moyen de communication 
equivalent. 

Une base de donnees peut etre architecturee de differentes fapons. Les modeles de 
donnees sont habituellement classes en trois groupes : 

a) Les modeles reseaux qui autorisent une structuration en un ensemble de donnees 
reunies par des liens. 
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b) Les modeles hierarchiques ; cetle struclure est proche de la precedente si ce n'est 
que les liens sont hierarchises. 

c) Les modeles relalionnels ; ici les donnees sont traitees en fonction des relations 
qu'elles ont les unes avec les autres. 

La realisation d'une base de donnees est un travail Ires delicat. En effel, il convient 
d'organiser I'ensemble des donnees d'une maniere pre-determinee : 

- Elaboration 

- Memorisation des donnees 

- Acces 

- Modification 

- Suppression, etc. 

Les bases de donnees ont fait leur apparition vers les annees 60 en gestion de 

nomenclature. 

Une nomenclature d'un appareil realise industriellement peut (aire appel a un nombre 

considerable d'informations. Ici les fichiers contenant les informations sont 

enchamees afin d'obtenir le resultat recherche. 

Grace aux progres tres tmportants realises en informatique ces dernieres annees, 
I'emploi des bases de donnees a pu etre etendu a de nombreuses applications. 
Recemment, sont apparus sur le marche des programmes appeles : Systeme de 
Gestion de Base de Donnees (SGBD). Ces programmes sont realises pour gerer de 
maniere automatique une ou plusieurs bases. 
Un SGBD est en mesure de : 

- creer une description des donnees de la base et de la faire evoluer en fonction 
des besoins ; 

- creer des donnees et de les utiliser ; 

- proteger ta base contre tout incident 



Les banques de donnees 

On appelle banque de donnees un ensemble d'informations directement exploitable, 

generalement structure a base de donnees et recouvrant un domaine particulier de 

connaissances. 

Aujourd'hui les banques de donnees sont accessibles a des tierces personnes ou 

societes moyennant une redevance tres variable en fonction des origines (type 

d'information, lieu d'implantation, rarete). 

De nos jours, cette activite est en plein essor, il existe meme des courtiers en 

donnees, qui jouent le role d'intermediaire entre le serveur et I'utilisateur final. 

Nota : Un sen/eur est un organisme prive ou public gerant une ou plusieurs banques de 

donnees, 

De grands efforts ont ete entrepris en France afin de creer un certain nombre de bases 
de donnees pour assurer une independance evidente. Toutefois, il est possible que ce 
soit aux reseaux internationaux d'acceder a de nombreuses banques etrangeres. 

Afin de permettre aux petites entreprises I'acces aux banques de donnees, des 
agences regionales de I'information scientifique et tecfinique ont ete creees. Ainsi, les 
banques de donnees qui sont de grands reservoirs de connaissances s'ouvrent a un 
large eventail d' applications et ne sont plus reservees aux grandes entreprises grace 
aux ARIST. 



STRUCTURE D'UN ENREGISTREMENT 



FICHIER 

Un fichier est une suite d' informations stockees dans les memoires de masse d'un ordinateur. II 
de comparer ceci a un classeur qui contient des ficties specialisees. Ex. : 

- Fiches d'adresse 

- Stock de produits 

- Fiches d'employeurs, etc. 

Un ordinateur peut stocker ainsi dil^erents fictiiers portant ctiacun un nom determine. 



ENREGISTREMENT 

Un fictiier est divise en enregistrements. Ceci correspond a une (iche dans un classeur (exemple 
precedent). Certains fictiiers peuvent contenir un nombre considerable d'enregistrements. Generalement 
un petit systeme contient 32 000 enregistrements maximum dans un fichier. 



LIGNES 

Un enregistrement est ensuite divise en lignes. Ces lignes sent appelees : 

- Articles 

- Champs 

- Informations diverses. 

Chaque ligne peut etre specialisee dans le stockage dune information pre-determinee : 

- Une date 

- Une chaine de caracteres 

- Une information numerique. 

NOTA : Certains fichiers autorisent une programmation sur informations numeriques de type : 

- ENTER 

- REEL. 
Exemple : 

Soil un fichier- employes - dans ie service du personnel, chaque enregistrement pourra etre realise de la 
maniere suivante : 

NOM 

SEXE 

ADRESSE 1 

ADRESSE 2 

ADRESSE 3 

DATE DE NAISSANCE 

DATE D'ENTREE dans I'entreprise 

N" DE S.S. 

N" DE CODE 

SALAIRE 

GRADE 

COEFF. 
II sera possible pour chaque ligne de preciser le type d'informations, par exemple : 

a) ligne NOM : type chaine de caracteres, longueur 20 caracteres 

b) ligne SALAIRE : type numerique reel, longueur 8 chiffres dont 2 digits 

c) ligne COEFF. : type numerique entier, longueur 2 cliiffres. 



TRAVAUX SUR FICHIER 



Une fois un fichier cree, il est possible d'effectuer un certain nombre de travaux sur un fichier, Notons : 

- la creation d'un enregistrement 

- la modification 
a suppression 
edition 

le stockage 
inten"ogation, etc. 



Hormis ces actions de base, deux procedures sont generalement realisees sur les fichiers : 

- le tri 

- rindexation. 



Lorsqu'on travaille sur un nombre important d'enregistrements, le tri et I'tndexation sont tres interessants 
pour acceder rapidement aux informations recherchees. Ceci autorise un classement interne des 
informations contenues dans le fichier et facilite son empioi. Dans le cas d'un annuaire telephonique, il peut 
" etre souhaitable a partir dun ficfiier unique d'obtenir deux documents : une liste des abonnes par ordre 
alphabetique et une liste par profession. Nous partirons done d'un fichier de base pour creer deux fichiers 
secondaires classes dans un ordre pre-defini. 

Pour un ordinateur, le tri est une operation simple. En effet, chaque information de base est constituee a 
base d'une valeur chiffree qui est le code ASCII. Ainsi/le calculateur n'aura qu'a comparer ces valeurs 
ASCII pour trier dans un ordre croissant ou decroissant toute information contenue dans le fichier. 
Une autre methode pour mettre de i'ordre dans un fichier consiste a utiliser i'indexation. II est possible de 
comparer I'index d'un fichier a celui d'un livre. Pour un livre, il sera possible de creer un index en tin 
d'ouvrage oil seront repertories certains mots importants avec le numero de page ou lis ont ete utilises. La 
meme chose peut se faire dans un fichier, c'est I'indexation a base d'une cie. La plupart des gestionnaires 
de fichiers autorise une indexation par plusieurs cies. II convient de noter que le tri necessite plus d'espace 
memoire. II oblige I'utilisateur a creer un nouveau fichier, alors que I'index se iimite a la creation d'un petit 
fichier supplementaire appele table. Les bons gestionnaires de fichiers permettent des tris pius evolues 
multicriteres. 

Pour les fichiers simples mais tres importants en nombre d'enregistrements, I'indexation est plus rapide et 
ne necessite pas d'espace memoire important, il sera done dans ce cas le meilieur choix. Pour les fichiers 
utilises souvent dans un ordre alphabetique, le tri est preferable. Les deux concepts peuvent donner 
naissance au tri plus selection, ex. : 

- Imprimer les enregistrements oil le stock est superieur a 1 000. 

- Impnmer le nom des personnes suivant les cours de micro-informatique. 

- Augmenler le 8 % le salaire des personnes travaillant aux services fabrication, 
mais aussi ; 

- Selectionner toutes les personnes du sexe masculin agees de 30 a 40 ans, maries, ayant repondu 
OUI a la question 1 et NON a la question 2, les trier par ages, imprimer un liste. 



LES ENREGISTREMENTS 



Les enregistrements peuvent etre : 

- physiques 

- definis 

- logiques. 



PHYSIQUES 

Un enregistrement physique est un enregistrement dont la longueur est definie par I'unite lors de 
I'enregistrement de I'operating system a de I'initialisation. Cette particularite se retrouve lors de 
I'enregistrement et de la lecture du programme sur support de memoire de masse. Chaque enregistrement a 
une longueur definie. 



DEFINIS 

La longueur d'un enregistrement est decidee par I'utilisateur lors de la creation d'un fichier. 

- La longueur doit etre adaptee aux besoins d'acces du bloc de donnees, 

- La longueur des enregistrements est fixee une fois pour toutes. 



LOGIQUES 

La longueur d'un enregistrement est fixee par les informations qu'il contient. II depend de la taille des 
chaines de caracteres qui le compose. 

- La longueur d'un enregistrement peut varier d'un enregistrement a I'autre. 

- La longueur des enregistrements ne peut etre fixee a I'avance par I'utilisateur. 
NOTA : Chaque systeme possede ses avantages et ses inconvenients : 

A) La realisation d'un enregistrement physique est resen/ee au systeme d'exploitation. 

B) L' enregistrement defini permet de bien architecturer un fichier, si le type de donnees stockees est connu 
a I'avance et dun format constant. 

OPIus simple a concevoir, I'enregistrement logique prend moins de place en memoire. Toutefois son 
utilisation est plus delicate pour les points suivants : 

- interrogation 

- mise a jour d'un article 

- suppression d'un article, 

Soit trois noms ecrits dans un fichier definis. 



Un enregistrement defini 

a 9 caracteres 
Soit trois noms ecrits dans un fichier logique 



j|e| a|n|p| I |e |r|r|e|m| 



I C H E L 



Enregist '.1 Enregist *,2 Enregist ',3 



LES ACCES 



II existe pour acceder a une information ecrite dans un fichier, trois grandes possibilites : 

- I'acces direct 

- I'acces sehe 

- I'acces direct-serie. 

L' ACCES DIRECT 

Dans le cas d'un acces direct, chaque information est ecrite dans un enregistrement qui lui est specifie. 
Chaque enregistrement possede un numero, II suffit done de demander le numero de I'enregistrement pour 
avoir directement acces a I'information desiree. L'acces direct est aussi appele acces indexe. 

L'ACCES SERIE 

Dans le cas d'un acces serie, chaque information est ecrite dans un ordre chronologique. II convienl done, 
pour acceder a une information, de lire la precedente jusqu'au point recfierche. L'acces serie est aussi 
appele acces sequentiel. 

L'ACCES DIRECT-SERIE 

L'acces direct-serie appele aussi indexe-sequentiel est I'ideal pour realiser des ficfiiers complexes, 
Chaque enregistrement comprenant alors plus d'articles sera realise de la faqon suivante. Chaque 
enregistrement sera d'un acces direct. Chaque article sera ecrit de maniere serie dans Tenregistrement qui 
le concerne. 

EXEMPLES : Scit un fichier contenant les noms et prenoms de trois personnes avec leur age, 
Acces direct 



PETITJEAN 



I PETITJEAN I ALBERT | 26 | DUCHEMIN | PAUL |42 | DUPONT | OLIVIER | gg] 



Acces direct serie 



Dans ce cas, chaique longueur d'article n'est pas defini par avance, toutefois la longueur de 
I'enregistrement est pre-fixee. 



PETITJEAN 


ALBERT 


26 


DUCHEMIN 


PAUL 


42 


DUPONT 


OLIVIER 


29 



COMPARAISONS ENTRE LES ACCES 



Acces direct 


Acces serie 


Acces direct-serie 


1) longueur fixe 


1) espace minimum 


1) compromis d'espace memoire 


2) facile a mettre a jour 


2) difficile a mettre a jour 


2) mise a jour simple 


3) temps d'acces constants 


3) temps d'acces long 
pour les derniers 
enregistrements 


3) temps d'acces acceptables 



MISE A JOUR DUN FICHIER 



PREMIER CAS 

On dispose d'un fichier de type logique (acces sequentiel}. Ce fichier est compose de trojs n 

JEAN, PIERRE, MICHEL 
On desire changer le mot Pierre par Paul. L'algorithme de mise a jour sera le suivant ; 

1. Ouvrirle fictiier NOMS 

2. Lire les trois prenoms : A$, B$, C$ 

3. Affecter le nom de Paul a la variable B$ 

4. Ecrtre dans le fichier A$, B$, C$. 

NOTA : Afin de modifier une variable, il est necessaire de reecrire le fichier. 



SECOND CAS 

On dispose d'un fichier de types definis (acces direct). Ce fichier est compose de trois noms : 

AURELIE, CLAUDE, SYLVIE 
On desire changer le mot Claude par Isabelle. L'algorithme de mise a jour sera le suivant : 

1. Ouvrir le fichier NOMS 

2. Ecrire ISABELLE dans BS, 

NOTA : lei les choses sont beaucoup plus rapides. Toutefois, il est necessaire de joindre a E 
d'enregistrement dans le fichier, sort pour noire exemple : 2. 



) son numero 



MISE A JOUR SUR DEUX FICHIERS 

(I est possible de realiser une mise a jour a partir de deux fichiers, Ceci permet d'augmenter la securite en 

cas d'incident (coupure de courant, panne de peripfierique, etc.). 

Dans ce cas, il existe deux fichiers comprenant les memes donnees. L'operation de mise a jour est repetee 

deux fois. II est possible afIn de limiter I'espace memoire de creer le second fichier de maniere momentane. 

COMPARAISON ENTRE LA MISE A JOUR SUR UN ET DES FICHIERS 

Mise a jour 1 fichier Mise a jour 2 ficliiers 

- Plus rapide - Plus lent 

Securite, I'anclen fichier est conserve 



- Danger en cas de coupure de courant. II faut 
alors reecrire le fichier 

- Necessite peu d'espace memoire 
(memoire vive) 

- Un seul fichier sur I'unite de stockage des 
memoires de masse 

NOTA ; En cas de mise a jour sur deux fichiers, ; 
fichier et recopier le nouveau sur I'ancien. 



- Necessite un double espace memoire par 
enregistrement (memoire vive) 

- Deux fichiers sur I'unite de stockage des 
memoires de masse 

Dres avoir change une valeur, on peut effacer I'ancien 



MASQUE DE SAISIE - 1 



Nous avons vu que I'enregistrement d'un fichier pouvait etre constitue d'un ensemble de lignes, articles, 
champs, soit de differentes informations. La methode la plus simple pour ecrire un enregistrement ou le 
modifier est I'utilisation d'un masque, Tous les bons logicieis de gestion de fichiers autorisent la creation de 
cet outll. 



Rappel : Chaque ligne d'un enregistrement peut etre composee soit d'une chaine de caracteres 
alptianumerique, soit d'un nombre. De ce fait, pour les acces de type indexe (direct), ou indexe- 
sequentiel, la longueur de chaque ligne est fixee par avance. 
II est done imperatif que chaque donnee enregistree corresponde a une longueur infeheure ou egale au 
maximum accepte. Enfin, un enregistrement peut contenir un nombre non negiigeable d' informations. 
La technique du masque de saisie a done ete creee afin d'obfenir une presentation claire et precise de la 
saisie d'un enregistrement, Schematiquement, chaque rubrique d'un enregistrement est presentee 
simultanement a I'ecran avec son nom suivi d'une delimitation du nombre de caracteres acceptes. Le 
curseur se deplace ainsi d'une information a I'autre. Un masque peut presenter I'ensemble ou une partie 
des donnees incluses dans un enregistrement. De plus, dans le cas dune utilisation simultanee de plusieurs 
fichiers, il permetfra de n'afficher que les informations necessaires a une application donnee, 
Un masque est done un format d'ecran, avec toutes les lignes et le texte desire, Chaque ligne peut etre 
presentee dans un ordre pre-determine, 

Un masque permet I'utilisation de fichiers confidentiels a des tiers personnes en ne faisant defiler a I'ecran 
que certaines informations, Rien n'interdit d'auoir plusieurs masques pour un meme fichier. Comme un 
fichier, I'utilisation dun masque peut etre protegee. 
II permet : 

- une saisie rapide des informations 

- une consultation aisee du fichier 

- une meilleure presentation 

- une certaine confidentialile. 



Exemple : 

Soit un fichier contenant les informations generates des employes dans un service du personnel, Chaque 
enregistrement comprendra ; 

- le nom sur 20 caracteres alphanumeriques 

- I'adresse sur deux lignes de 30 caracteres chacune 

- le numero de securite sociale sur 13 chiffres 

- le salaire sur 8 ctiiffres dont deux decimales 

- le grade sur 20 caracteres alptianumehques 

- le coefficient sur 3 chiffres. 

L'ecran pourra presenter le masque de saisie de la maniere ci-contre. 



Lorsque le masque est correctement realise, il est possible de se deplacer dans celui-ci a I'aide d'un 
curseur, ce qui facilite grandement d'eventuelles modifications, Enfin, I'usage de la video inverses peut etre 
tres interessante sur certaines parties du masque afin d'en augmenter sa comprehensibilite. 



MASQUE DE SAI5IE - 2 



Soil un enregistrement compose de la maniere suivante : 



information 


NOM 


n° 


de I'informatton 


001 


NOM de la personne 


002 


ADRESSE 1 


003 


ARESSE 2 


004 


N° de S.S. 


005 


SALAIRE 


006 


GRADE 


007 


COEFFICIENT 


N° de rubrique 





Nombre d'octets 
utilises 



Type de rubrique 

C - caracteres aiphanumeriques 

N = caracteres numeriques 



LECRAN AVEC LE MASQUE DE SAISIE 



FICHIER EMPLOYES 
SOCIETE LED-MICRO 



NOM: I I I I I I I I I I I I I I I I I I I I I 

ADRESSE -1 : I I I I I I i I I I I I 1 I I I I I I I I I I 



I I 1 I 1 



N° DE SECURITE SOCIALE : I I I I I I I I I I I I I I I 

SALJMRE: t I I I I I I I I I 

GRADE: I M I M I I I M M i I I I I I I I 
COEF : I I I I 



FICHE : BASE DE DONNEES 



Unite conlenant 

la ou les bases 

de donnees 



UNITES DE STOCKAGE DE MASSE 




RESEAU -*- 
Teleinformatique 



S G B D : Systeme de geslion de bases de donne 
dune base de donnees. 



: Logiciel ayant pour tache la gestion automatisee 



V NOTES PERSONNELLES 



Conclusion 

Pourquoi realiser des fichiers ? 

- Dans un premier temps la reponse est : pourconserveren metnoire des infomiations. 
Mais aussi : 

- II convient de noter qu'avec un fichier bien realise il est possible d'acceder tres rapi- 
dement aux informations recherchees. Ce n'est pas le cas d'un systeme manuel. 



Qualite d'un fichier 

Les principaux criteres de qualite d'un fichier sont : 

- conformite du fichier avec les types d'informations a conserver ; 

- temps d'acces aux informations le plus court possible ; 

- capacite de stockage ; 

- possibilite de tri, d'indexation, etc ; 

- mais aussi ; - possibilite de creation d'articles ; 

- de modification, mise a jour ; 

- d'interrogation ; 

- de destruction. 



Vie d'un fichier 

Un fichier doit etre capable d'evoluer en fonction de sa finalite. Enfin si une application 
vient a subir quelques modifications au cours du temps, un fichier doit pouvoir lui aussi 
evoiuer De meme, il est fondamental de pouvoir le rendre confidentiel. Enfin un fichier 
doit etre portable, Cela signifie qu'il puisse etre implante sur une autre machine (du 
moins les informations qu'il contient). De ce fait, un fichier devra foyjours etre ecrit a 
I'aide d'un code classique (ASCII), Certains systemes proposent d'autres solutions 
(BDAT, etc), il convient de n'employer ces codes que pour certaines applications tres 
precises, II est preferable pour les applications courantes d'en rester au code ASCII. 



Le cours de genie logiciel touche bientot a sa fin. En effet il ne reste que deux chapi- 
tres a etudier ; 

- Le graphisme ; 

- Les ateliers de genie logiciel, 

Afin de repondre aux eventuelles questions des lecteurs de Led Micro, il serait souhai- 
table qu'un processus d'echanges (courrier) se mette en oeuvre afin de verifier que 
I'ensemble du cours a bien ete assimile. Si des questions resfent en suspens, apres 
les deux derniers cours, nous ferons un bref compte rendu pour eclaircir les points non 
assez developpes. 



BIBLIOTHEQUE TECHNIQUE 



. Collection etudes (format 165x 240) 



rOmSATlON I LESMAGNKOnS 

HUnn-NininillllE | EiBnTEs'iminiiiuei | uteievishh 




E2e. 13B p Prii ■ ISOf TTC 



E06. I2B p, Pri* : 15D F TTC EOZ. 160 p. P™ : 92 F TTG E 13. ^56 p Prii ■ 165 F TTC E 12. 256 p. Pru ■ 155 F T 



z:-y, ' ■ •■■ ■.,;,"■*"■■■"•'"- ]MS.::ss; "■'■■"■' "■■•'"•'■■ 

Collection loisirs (format 135x210j 



diectronlque ■ 




L07. 160p Prix 68 F TTC LID. 200 p. Pra , 130 f TTC L 09. 7? p PrU ■ 6S F TTC L11. 1G0p Pru . 85 F TTC 



pour enceintes 
acousHques 


17montciges 
diectroniques 


Mb 


1 




DESU EDITIONS FREQUENCES 

Collection pedagogique (format 2 1 x 270) 




HBJiIIIISJJSlII 



1 pages. Prm : I4D F TTC 



=■ 


BUIOU 


»'..,a...=,«,.™,4=™™.,oa™ 


En vente chsz voire jlbralrs ou aux Editions Frequences 


Bon de commande ^ rBtoiirner aux Edilions Frequences 
bo e ardNey 75018 Paris 


e d6 e recevoir le(s) ouvrage(s) ci-desso 
d e oix : 


US r6ference(s) que je coche 


E01 D 


E 02 D E 03 D 


E 04 P e 05 D 


E08 D 


L 07 D P 08 n 


L 09 D L 10 n 


L11 n 


E12 D E13 D 


Li4n Eisn 


P16 a 


P17D PIBD 


P 19 D L 20 n 


P21 n 


E 22 D P 23 n 




Frais de por 
soillasomm 
CCPD 


: + 10 F par livre commande 
'totaleci-jointe.deFrs 

Cheque bancaire □ 


par 
Mandat-lettre D 


Nom . . . 




Prenom 


Vine .... 








Code postal 



PETITES AN NONCES 



Sle vd Advance 86 compatible 3° niveau, 256 K, MS/DOS, 
2 drives X 360 K + moniteur Zenith monochrome + impri- 
manle malricielle 132 C, 160 C/S + deux logiciels gestton. 
fichiers : 20 000 F, Tel- 16 (1) 39,58,84.84. 



Vds Atari 800 XL + lecteur de disk. 1050+ nombreux logi- 
ciels sur K7, cartouches et disquettes {jeux et educatifs) + 
4 livres pour 4 000 F. Espinasse 196, rue Beauregard 73000 
Chambery. Tel, 79.75.04.43. 



Vds Apple lie + moniteurllC + souris + logiciels. Materiel 
sous garantie. Tel. : 45.92,86.46 le soir. 



A vendre Hector HRX 64 k (Forth + Basic) + disc. 2 
2 X 800 k (juin 85) + moniteur couleur + imprim. Seikosha 
GP 100 A + 50 K7 jeux et prog. (Pyrentexte, etc.) + disket- 
tes prog, {Visicalc, eiC-)+15 diskettes + nombreuses doc. 
Prix : 12 000 F. Tel. 56.21.86.98 ap, 20 h. 



Vends Micro-Professor MPF1-B avec Basic, RAM 4 k, PIO, 
1 100 F, Collection complete Micro-Systeme : 700 F + 
port. Nefussy 145 G, ch. de Ghoulans 69005 Lyon. 



Vds CBM 64Secam + lect, K7 + Vic 1541 (disq.) + manettes 
+ livres + ieux : 4 500 F. M, Moren H091 Cheverny 77100 
Meaux. 

Vends TRS mod. Ill 48 ko + 2 drives + progs utilitaires 
(compta., stock, etc) + jeux : 8 000 FF + en prime Impri- 
mante Logabax 132 colonnes, 120 cps a reparer. Vends 
TRS mod. 1 16 ko avec clavier minuscules accentuees + 
progs : 2 000 FF. Durr Michel 18, rue Laperouse 31120 
Portet/Garonne- Tel, (16) 61.72.23,18. 



Vds T-Adler Xtronic-PC, Z80 A, 64 K + drive 320 K, CP/M, 
Pascal/M, macro 80 + docs et livres techn. : 5 800 F a deb., 
assembleur 8060/8085 (ER) : 50 F, Z80 (Eyro) : 20 F, CP/M 
(ER) : 20 F, Fis J,-L. : 38.76.94.20. 



Vds ZX81-I-16 K + alim. + manuel -I- livres 70 progs + cass. 
stock-car+ cass. vierge : 900 F. Bannier Patrice 3, aie des 
Ecoles 28330 Authon-du-Perche. 



Vends doubleur de densite pour TRS ou Prof 80 avec 1 791 
neuf et teste : 500 F. Tel. : 40.95,08,24 (province). 



Vends micro-ordinateur Tandy TRS 80, color 2 Basic 
etendu 64 k-HK7 Tandy CCR 82 + fichier color file. 
Lensemble ; 2 000 F. Tel. : (1) 60.16.72.98. 



Vends Led-Micro hors serie -Initiation a I'infomiatique- n°^ 1 
a 20 et n" 22 : 200 F. J.-P. Glaise rue Lafayette 43230 Paul- 
haguet. 



Vends ordinateur Sharp PC 1500 84 + CE 150 + CE155 + 
accessoires + documentation, I'ensemble : 3 500 F. Tel 
heuresde bureau : (16) 47.91.23.66. 



-BON DE COMMANDE- 



Pour completer votre collection de Led-Micro 

, retoumer aux EDTIONS FREQUENCES 1, boulevard Ney - 75018 Paris 
Je desire le n° nnnDaDnnDannnDDnnDannDDnn (cocherleoules n-^desires) 
123456789 10 1112 13 14 15 16 17 18 19 20 2122 23 24 25 

AU PRIX DE 20 F par numero (port comDris] 

Je joins a la presenle commande le montant de F par CCR D ch. bancaire D mandat D 



. Code postal : 



-Bulletin d'Abonnement- 



Je desire m'abonner a Led Micro (10 numeros). France : 160 F - Etranger : 240 F, a partir du n° 

Nom Prenom 

H° Rue 

Ville Code Postal 

Envoyez ce bon accompagne du reglement a I'ordre des Editions Frequences a : 

EDITIONS FREQUENCES 1, boulevard Ney, 75018 PARIS 

MODE DE PAIEMENT ; CCP D - Cheque bancaire D - Mandat D 



TOUTSURLES 
PERIPHERIQUES 




dans la 

COLLECTION 

«ETUDES» 

aux 

. edilioiis 
[ reciiiences 



Les p^riph^riques font partie integrante d'un systeme 
informalique. En parallefe de I'unile centrale, qui gere et 
synchronise I'ensemble, ils sont reponsables de difterentes 
fonclions comme : 

- la memoire de masse : unites de disques souples et de 
disques durs, lecteur de cassettes ; 

- le dialogue avec I'utllisateur : clavier, ecran video, 
imprimante ; 

- les telecommunications : modem. 



85 schemas 
20 tableaux 
136 pages 
Prix : 1 50 F 



Tous ces peripheriques sont decrits dans cet ouvrage avec, 
pour ctiacun d'eux, une partie tectinologie (principe de 
fonctionnement, caracteristiques tectiniques) et une partie 
interface (coupleurs d'entrees-sorties, connecteurs de 
liaison). 

Dans chaque grande categorie (memoire, imprimante), une 
analyse comparative des differents prodults existanfs est 
effectuee. 



Philippe Faugeras, docteur ingenleur en &ec1ronique, 
est responsable materiel dans une entreprise 
d'inlormatlqua traitani des reseaux de P.C. Au 
pr^alablB, II a acquis son experience en travaillant sur 
des sujets comme les aulomatlsmes et les 
telecommunications dans deux grandes societ6s 
tranQaisBS (Bull, CGE). Philippe Faugeras est I'auteur 
d'un premier ouvrage "L'electronique des micro- 
ordinateurS" paru aux Editions Frequences. 
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BON DE COMMANDE 

Je desire recevoir I'ouvrage <iPerJpheriques interfaces el lech- 
nologle" au prix de 160 F (150 F+ 10 F de port). 
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Adresse 



A adresser aux EDITIONS FREQUENCES 1 boulevard Ney, 75018 
Paris 

Reglement ci-joint . 
Par cheque bancaite D 
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Le Victor PC 
ne coute que 24.900 F 
n'en deplaise a^ 



Le Victor PC 15 ne coute que 24.900 F*. 

Certains d'entre vous penseront peut-etre - ef nous en connaissons qui aimeraient bien que ce 
soft vrai - qu'a 24.900 F% il ne peut s'agir que d'un PC "brade". Une telle reaction est d'ailleurs 
comprehensible quand on songe aux prix pratiques sur le marche, en matiere de PC. Prenons par 
exemple^Hft- Sen PC coute 50% plus cher que le Victor PC 15. 

Et pourtant, les performances du Victor PC 15 sont equivalentes, voire superieures, a celles de 

I'lflHI PC. La preuve, la void : 

Alors que la plupart des micro-ordinateurs propose une capacite de stockage de 10 Mo, le Victor 
PC 15, lui, offre une capacite de 15 Mo! De plus, I'utilisateur du Victor PC 15 beneficie, grace a un 
moniteur de 14 pouces, de 30% de surface ecran supplementaires (la quasi-totalite du materiel 
concurrent etant equipee d'un moniteur 12 pouces). 

Et ce n'est pas tout ! Le Victor VU - I'interf ace utilisateur - permet un gain de temps appreciable 
en guidant dans son travail I'usager, par de simples messages organises comme des menus. Finie, 
desormais, la consultation fastidieuse et peu pratique du manuel du systeme d'explortation ! 

Et Ton pourrait parler des 5 emplacements d'extensions i 
disponibles pour accroltre les possibilites du PC... 

Non decidement,4Mii devra sefaire une raison et 
s'accommoder de la presence sur le marche du Victor PC 15! 
Un PC compatible avec les standards du marche, aussi 
performant que celui que fabriquelHVet a un prix bien plus | 
seduisant que celui affiche par^BV- 

Car au risque de le repeter et de deplaire a l/tfH', ces 50 % 
sont diff icitement justifiables. D'ailleurs les vendeurs d4H|^ 
doivent deja en savoir quelque chose... 

Lesquels vendeurs d 'flBFne vont sans doute guere 
apprecier que nous vous donnions nos coordonnees - et que vous 
puissiez nous contacter a Victor Technologies - Tour Horizon, 
52, quai de Dion-Bouton, 92800 Puteaux (tel. : 778.14.50) ; ou 
encore a Lyon : (7) 234.12.45 ; Montpellier : (67) 64.71.72 ; 
Nantes : (40) 89.24.28. Mais Ton ne peut contenter tout le 
monde et^MV! 
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